#include<iostream>
#include<algorithm>

using namespace std;

const int N=100010,INF=0x3f3f3f3f;

char s[N];

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d%s",&n,s+1);
		
		int res=INF;
		for(char i='a';i<='z';i++)
		{
			int l=1,r=n,cnt=0;
			while(l<r)
			{
				if(s[l] == s[r]) l++,r--;
				else if(s[l] == i) l++,cnt++;
				else if(s[r] == i) r--,cnt++;
				else
				{
					cnt=INF;
					break;
				}
			}
			res=min(res,cnt);
		}
		if(res == INF) puts("-1");
		else printf("%d\n",res);
	}
	return 0;
}
